多く の エン ジニ ア に と っ て , エラ ー 訂 正 は な か な か と っ つき に 
くい 技術 で す . エラ ー 訂 正 技術 を きち ん と 理解 する に は , や は 
り 自分 で 「 動 か し て みる 」 こと が いち ば ん で し よう . 本 策 で は , 
SW 上 と ER( ビ ッ ト ・ エ ラー 率 ) の 関係 を 調べ た 後 , 表 計算 
ソフ トウ ェ ア を 活用 し て 繰り 返し 型 デ コー ダ の アル ゴリ ズム を 
評価 し て み ま す . (筆者 ) 


Design Wave 設 計 コ ン テ ス ト も 今年 で 6 年 目 に こ な り ます . 
今年 の 課題 は 図 1 に 示す よう な , 2 次 元 積 符 号 用 繰り 返し 
型 デ コー ダ の 設計 で す . ベイ ズ の 定理 を 使い な が ら 導 き 出 
され た デコ ー ダ 回 路 例 も 課題 の 出題 の 中 で 提案 され て いま 
すし , 課題 の 検証 用 に SV 比 の 異な る 信号 デー タ も 用 意 さ 
れ て いま す . まず は ここ に 提案 され た デコ ー ダ を 動作 させ 
て , エラ ー 訂 正 が 機能 する こと を 自分 で 確か め て みる と , 
比較 的 速く 理解 が 進む と 思い ます . 

ベイ ズ の 定理 は か な り 古く か ら ある 確率 論 の 一 つ で す が , 


0, 0, 1, 0… 図 


情報 送信 生成 部 | パリ ティ 付加 部 園 BPSK 変 調 部 較 ノイ ズ 印 加 部 図 
( sigGen) 凶 ( ParityAdd) 図 ( BPSK) 較 ( NoiseAgd) 較 


ParityAdg 出 力 図 0 1 2 3 70 71 がり C1 


SigGen 出 力 較 0 0 1 0 
0 。 7 7 ア 2 7 
kai 
2 | 3 | 7 | co= ニ yoxory2 
co | cn 1 ニア 1 xor 3 


Design Wave 
設計 コン テス ト 


2006 


関連 企画 


デバ イス の 記事 
林 輝彦 


近年 は いろ いろ な 分 野 で 応用 され て いる よう で す . イン タ 
ーネット を 使っ て ベイ ズ の 定理 を 検索 する と , ベイ ズ の 定 
理 の いろ いろ な 例題 , 応用 例 を 議論 し て いる Web サイ ト 
が 多数 あり ます . 


1. SM 比 と E の 関係 を 調べ て みる 


今回 の 課題 で ば O' と ' 1 の デー タ を BPSK binary 
phase shft keying) で 無線 信 電流) に 変調 する こと を 想 
定 し て いま す . まず は エラ ー 訂 正 機能 を 使わ ず に , 受信 し 
た BPSK 信号 を 単に 0 より も 大 きい か 小さ いか だ け で 判別 
し た 場合 に , 信号 の SW 比 に 従っ て どの 程度 を ちがっ て 判 
別 さ れる の か を 調べ て み ま す . 信号 デー タ と し て は , 用 意 
され て いる SW 比 の 異な る 5 種類 の パタ ー ン を 用い ます . 後 
で エラ ー 訂 正 機能 を 備え た デコ ー ダ を 用 いて 復調 し た 結果 
と 比べ る こと で , エラ ー 訂 正 機能 の 実力 を 実感 で きる で し 


BPSK 出 力 図 1.0 1.0 -10 1.0 10 -10 -1.0 1.0 


NoiseAdd 出 力 較 006 0.3 -0.2 0.5 03 -0.1 00 0.2 


Decoder 出 力 較 0 0 1 0 


図 1 シス テム ・ ブ ロッ ク 図 リ 


設計 仕様 で 示さ れ た 図 . 設計 仕様 の 詳細 は , 本 誌 2005 年 11 月 号 , pp.131-140 の 記事 で 解説 され て いる . また 本 誌 の Web サ イト ( http:/ 人 ww.cqpub.co.jp/dwm/ 


contest/) で も 公開 され て いる . 
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ガウ ス 分布 図 還 昌 ガウ 0 
1 


1 1 
還 還 0 紀和 5 謗 - 暗 藤 


論理 値 : 0 


論理 値 : 1 


2 3 
ー テ BPSK 信 号 の 振幅 値 


1 が - 1 と 較 ー 1 が 1 と 図 
誤認 識 さ れる 領域 図 | 誤認 識 さ れる 領域 


2 ノイ ズ の 加わ っ た BPSK 信号 の 振幅 値 の 分 布 


信号 に ノイ ズ が 加わ る こと で , BPSK 信 号 の 取る 値 は 二 1 と - 1 を 中 心 と する 
「 山 」 の 分 布 と な る . また , 加わ る ノイ ズ が 増加 する に 従っ て この 山 は より 広 が 
っ た 分 布 に な る . 


貞 93 

論理 値 の 0 を 信号 と し て は + 1 へ , 論理 値 び 1' を 信号 
と し て は - 1 へ 割り 付け た BPSK 信号 に , ラン ダム な ノイ 
ズ が 混入 し た と し ます . ここ で 想定 する ノイ ズ は , ノイ ズ 
の 振幅 値 の 分 布 が ガウ ス 分 布 に 従う 加法 性 白色 ガウ ス ・ ノ 
イズ で す . 信号 に ノイ ズ が 混入 し て いな い 状 態 で は , BPSK 
信号 の 値 は + 1 か - 1 の 二 つ の 値 し か あり ませ ん . し か し , 
信号 に ノイ ズ が 加わ る こと で , BPSK 信号 の と る 値 は 十 1 
と - 1 を 中 心 と する 山 」 の 分 布 に な り ま す . また , 加わ る 
ノイ ズ が 増加 する に 従っ て , この 山 は より 広がっ た 形 に な 
り ま ず 図 2). 分 布 の 裾野 の 部 分 で 0 と 交差 し た 部 分 が , 
本 来 の 値 と は 逆 の 値 に 認識 され て し まう 部 分 と な り ま す . 

BPSK 信号 に 含ま れる 信太 $) と ノイ ズ AM) の パワ ー を 
考え て み ま す . 課題 の 説明 の 中 に も あっ た よう に , 還 


1 鐘 
| 


信号 の 値 が 0 を 超え , 逆 の 値 に 認識 され て し まう 比率 は 
1 また は - 1 を 中 心 と する ガウ ス 分 布 の 曲線 を 0 か ら 所 の 無 砥 
限 大 まで ある い は 正 の 無限 大 か ら 0 まで ) 積 分 すれ ば よく , 
以下 の よう に な り ま す . 


0 
誤っ て 認識 さ れる 比率 図 一 一 っ zo 瞳 CX EE 2o2 上 
この 積分 は 一 見 , 簡単 そう で す が , 実際 の と ころ 初等 関 
数 で は 表現 で きま せん . 誤差 補 関 数 g 災 を 使う こと で 以下 
の よう に 表す こと が で きま す . 


上 5 1 SM 
誤っ て 認識 され る 比率 図 oe 


ge た は , 統計 関連 の 解析 で は ポ ピ ュ ラ な 関数 で す . 一 般 
的 な 表 計 算 ソ フト ウェ ア 例え ば 米国 Microsoft 社 の Excel) 
で も 組み 込み 関数 の 一 つと し て 利用 で きま す . 


ン 


誤差 補 関 数) 較 


@ た (x 3 = exp[ - ん // 


伝送 され た 全 ビ ッ ト 数 に 対し て まち が っ て 伝送 され た 
ビッ ト 数 の 比率 を pg bit error rate) と すれ ば , 今回 の 
BPSK 信号 に お いて , エラ ー 訂 正 を 行わ な い 場 合 の ggEA と 
SV 比 の 関係 は 以下 の よう に な り ま す . 


1.000 
パワ ー は つね に 1 に な っ て いま す . 正規 分 布 に 従う ラ 
ム な ノイ ズ の パワ ー は , その 分 散 o の 2 乗 ( 病人 ー- 課題 の 信号 
信号 の SW 民 SWA) は 以下 の よう に な り ま す . で 理論 値 鐘 
0.100 
同 
ea 
課題 の 信号 図 
図 3 ( 総 ビ ッ ト 数 : 10.000) 図 理論 値 凶 時 
課題 用意 され た 信号 の BEA 特 性 と 誤っ て 朗 識 図 記 SR 
e/ 関 数 に よる 理論 値 た ビッ ト 才 | BE | BEg ニ 区 92 
課題 で 用 意 され た 5 種類 の SW 比 の 異な る 信 |m|O 1626 0.1626 0.1587 
号 に つい て , 》%, 必 , yp, の 値 で 0 を 境界 当 13 777 0.0777 0.0789 
と し て 識別 する だ け で は まち が っ て 受信 され | 三 | 6 2 本 eg 
て し まう 個数 を 数 えて BER を 算出 し た も の |8 8 6924 0.001 
( 10000 ビ ッ ト の デー タ に 対す る 実測 値 ) と , | 中 w 34 2 4 6 8 1C 
ガウ ス 分 布 に 従っ た 理論 値 の 比較 . 時 htO (gc 計算 不能 ) 較 信号 の SA 民 dB) 
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2 次 元 積 符号 用 押 返し 型 デ メー ダ の 


信 角 叶 人 


ら , 表 計算 ソフ トウ ェ ア の 中 で セル 中 に 式 を 記述 し て 展開 


1 SW 


9206 ラッ 596 ー ヶ ー する だ け で 人 科 単に デコ ー ダ の アル ゴリ ズム を 動か し て みる 
こと が で きま す . 
課題 で 用 意 さ れ た 5 種類 の SV 比 の 異な る 信号 に つい て , 図 4 は , Excel の 表 の 中 で 繰り 返し 型 デ コー ダ を 実現 し 
yo, 7 ys ys の 値 で 0 を 境界 と し て 識別 する だ け で は , ま た よう す で す . 
ちがっ て 受信 され て し まう 個数 を 数 えて ppzA を 算出 し た も 用 意 さ れ て いる 5 種類 の 信号 を この 表 計 算 ソ フト ウェ ア 
の 10000 ビ ッ ト の デー タ に 対す る 実測 値 ) と , この 式 の ガ の 中 で デコ ー ド し た 場合 , SV 比 と gzA の 関係 が どの よう 
ウス 分 布 に 従っ た 理論 値 を 比較 し た 結果 が 図 3 で す . に な る か を 示し た も の が 図 5 で す . エラ ー 訂 正 の 機能 が う 


まく 働い て , 先 の エラ ー 訂 正 を 使用 し な い 場 合 と 比べ る と 
2. 表 計 算 ソ フ ト で アル ゴリ ズム を 理解 する 格段 に ggZA が 低く な っ て いる こと が わか り ま す . 


課題 の 中 で 提案 され て いる 繰り 返し 型 デコ ー ダ は , た い 3. アル ゴリ ズム の 試行 
へ ん シン プル な デー タパス の 形 を と っ て いま す . これ だ け 
の デー タパス に シリ アル - パ ラ レ ル 変換 し た 信号 を 流す だ け より 高速 で , か つ 規 模 の 小さ い 回 路 を 作る に は 
で エラ ー 訂 正 が で き て し まう こと は ちょ っ と 意外 な くら い ( 1) 目的 と する 処理 の 実行 に 適し た , より 優れ た アル ゴリ 
で す . デー タパス の 中 で 行っ て いる 演算 は 加算 , 大 小 比 較 , ズム を 考案 する 


正 , 負 の 符号 の 入れ 替え と いっ た 比較 的 単純 な 演算 で すか (2) アル ゴリ ズム を ハー ドウ ェ ア の 実現 方 法 に 合わ せ て 最 


繰り 返し 計算 , 第 1 回 目 較 
( 以降 , セル 内 容 の 式 を 右 , 下 へ コピ ー) 


=G メ ヒモ Va] (SXX3 , SR3+exEYa1 (SU3 , SO03+Z3 ) 

=e メ ヒ Ya1 ( SW3 , 803+ex モ Va] (SU3 , SR3+AA3 ) 

=G メ ヒ Ya] ( SXX3 , ST3+extYa1] (SV3 , SS3+AB3 ) ) 
=G メ ヒ Ya1] ( SW3 , S83+exEVa1] (SV3 , ST3+AC3 ) ) 


最終 結果 : 符号 判断 図 


=(Sgn0 (BE3+T3+exYa] (V3 , 1 1 
= (Sgn0 (BD3+83+ex 上 Ya] (V3 , eee 1 ) / - 
=(Sgn0 (BC3+R3+extYa] (U3 , 0 8 2 
=(Sqn0 (BB3+O3+extYa1 (U3 , R3+BC3 ) 2 


) /- 2 
2 


1) /- 
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ll 


| 送 作 デー タ と の 比較 結果 繰り 返し デコ ー ダ 部 , 図 
( 誤っ て いる 場合 は 1) 較 初期 値 0, 0, 0, 0) Ke 


の 計算 結果 凶 エラ ー 訂 正 後 の 結果 較 
7 


送信 デー タ 較 受信 デー タ を 並列 デー タ に 並べ 凶 
( y0, y1, y2, y3 の 順に 並べ 替え ) 図 替え , 分 解 能 で | 丸め 」 た デー タ 凶 
外部 値 計算 : extvad A, B) に つい て は Visual Basic の マク ロ と し て 定義 GBSESS (NT 2 ROSSOEGSRD 
Fumno1on exEYa] (ar0 , ay1) TfF in1 < in2 Then TE (in1 >= 0) Then 

extva] = Sgn0(arO * ay1) * Min0(Abs (ar0) , Abs (ay1 ) ) Min0 = in1 Sgn0 = 1 
End Funot1on Elgse El ge 

Min0 = in2 Sgn0 = - ユ 1 
End 1TfE End TE 
End Funo1on End Funo1on 


図 4 Excel 上 に 実現 し た 2 次 元 積 符号 用 繰り 返し 型 デ コー ダ 
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適 化 する 

の 二 つ の アプ ロー チ が 基本 で す . 今回 の 2 次 元 積 符号 用 デ 
コー ダ に つい て , 出題 時 に 提案 され た 繰り 返し 型 デ コー ダ 
と は 異な る アル ゴリ ズム に よる 設計 も , 多数 応募 され る こ 
と を 期待 し て いま す . 


⑯ デー タ 幅 の 検討 

アル ゴリ ズム を 決定 し た 後 , ハー ド ウェ ア 化 する 過程 で 
取り うる 選択 肢 も 多数 あり ます . 

処理 系 の 中 で 使用 する デー タ の ビッ ト 幅 の 選択 は , その 
も っ と も 基本 的 な か も の で し ょ う . 例え ば , 繰り 返し 型 デ コ 
ー ダ の 内 部 の 処理 を , 受信 信号 の も と も と の ビッ ト 幅 で あ 
る 8 ビッ ト より も 狭い 幅 で 処理 し た 場合 , SV 比 と gg の 関 
係 が どの よう に 変わ る か を 調べ て み ま し ょ よう . 

受信 デー タ の SW 比 が 変化 し た と き の ppA の 特性 に 有意 
な 差 が な い の な ら , デコ ー ダ を 構成 する 処理 を な る べく 4 
な い ビ ッ ト 数 で 行っ た ほう が 回 路 の 規模 ゲー ト 数 ) が 小さ 


少 


く な る こと は 明らか で す . 今回 の よう に , ハー ド ウェ ア の 
多く は 繰り 返し デー タ を 流す た め の デ ー タ パス に 費やさ れ , 
デー タ の 流れ や 制御 を 司る 部 分 の ハー ド ウェア が デー タ パ 
ス の 部 分 に 比べ て 小さ いと 考え られ る 場合 , 処理 系 の ビッ 
ト 数 を 減ら すこ と は 確実 に ハー ド ウェ ア の 削減 に つなが り 
ます . 一 方 で , 処理 系 の ビッ ト 幅 を 少な くす る こと は , そ 
れ だ け 信 号 に 含ま れる 量子 化 ノ イズ の 量 を 増やす こと に な 
る の で , 信号 の 実質 的 な SV 比 が 低下 し て pg が 増加 する 
こと も 予想 され ます . 
今回 の 課題 で は , 検証 の た め に 20000 サ イク ル 祭 10000 
ビッ ト の 送信 デー タ ) の デー タ が 2 の 補 数 表現 の 8 ビッ ト ・ 
デー タ と し て 用 意 き れ て いま す . この 8 ビッ ト の デー タ の 
範囲 , - 128~ 十 127 の 中 で , ノイ ズ の な い 元 の BPSK 送 
信 デ ー タ は 32 と - 32 に 設定 し て あり ます . 

図 6 は , 先 に Excel の 表 で 用 意 し た デコ ー ダ の モデ ル に 
対し て , 2 の べき 乗 の 数 2 4 8 …) で 信号 の 値 を 丸め 
た 受信 デー タ を 与え , その と き の ppA を 測定 し た も の で す . 


【 
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る IM 0 0 0 0 0 
S 
図 6 


図 5 


ビッ ト 幅 と pEA 特 性 


Excel の 表 で 


用 意 し た デコ ー ダ の モデ ル に 対し て , 2 の べき 乗 の 


2 次 元 積 符号 用 繰り 返し 型 デ コー ダ の pEA 特 性 
表 計 算 ソ フト ウェ ア Excel で 求め た も の . 
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数 2, 4, 8, …) で 信号 の 値 を 丸め た 受信 デー タ を 与え , その 
と き の pEAR を 測定 し た も の . 


2 次 死 積 符号 用 舞 り 返し 型 デ メー ダ の 


性 能 吉 休 


例え ば , 受信 デー タ に 対し て 2 で 丸め 処理 を 行え ば , 処理 な 検討 事項 が あり ます . 例え ば , 外部 値 の 計算 を 行う EXT- 
NN ト 幅 は 7 ビッ ト と し て 処理 し た こと と 同 VAL ブ ロッ ク の 計算 方 法 に つい て は 本 来 , 

に な り ま す . 図 6 の 結果 を 見 る と , 5 ビッ ト な いし 4 ビッ 

6 、 1+ exp (4+ ぢ ) 
ト 1 8 ビッ ト の 場合 と ほぼ 同じ pp 特性 が | 
得 ら れる 可能 性 の ある こと が わか り ま す . 
この 例 で は , LSB 側 の デー タ を 減ら し て いく 方 法 を と っ の 計算 を 行う と ころ を , 

て いま す . た だ し , 単純 に 不要 と な っ た ビッ ト を 無視 する 
方 法 で は あり ませ ん . ビッ ト 数 を 減ら し た 後 の 系 に お いて 大 カテ ョ ー ド 6 ーーーーーー ーーー 
も , 十 1, - 1 と いう 中心 的 状態 が コー ド の 境界 に 来 な い 2 ーーーーーー 
よう (は け 丸め 」 処 理 を 行わ な いと , gZX 特 性 が 悪化 し て し ま 和 
いま す . また , ノイ ズ の ピー ク で 信号 を 飽和 させ る 危険 が eee 
ある の で 今回 は 試し て は いま せん が , MSB 側 の デー タ を 削 ーーーーーー 


減 する 方 法 も お も し ろ い と 思い ます . ーーー ニ ーーー ーー ーーーーm 


信 EXTVAL ブロ ッ ク の 計算 方 法 の 検討 ニーーーー 
ビッ ト 幅 の 選択 以外 に も , 今回 の 課題 に は いく つか に 
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図 7 MATLAB/ Simulink 上 に 構築 し た 2 次 元 積 符号 用 繰り 返し 型 デ コー ダ 
Simulink に よる シミ ュ レ ーション 結果. あたり まえ だ が , 図 5 の Excel で 求め た 結果 と 完全 に 一 致す る . 
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7e 王 蔽 n(4.8)min(|4| |g|) 


と 簡素 化し た 計算 を 行っ て いま す . この 簡素 化 に よっ て , 
デコ ー ダ の エラ ー 訂 正 の 性 能 が どの 程度 犠牲 に なか っ て いる 
の か 興味 の ある と ころ で す . 

また , 課題 で 提案 され て いる 繰り 返し 型 デ コー ダ で は , 
複数 の 同じ 回 路 ブ ロッ ク が いく つも 並列 に 動作 し て いま す . 
回 路 の タイ ミン グ を く ふ うし て 回 路 中 の リソー ス を 共用 す 
る こと で , 大 幅 に 回 路 規 模 を 小さ くす る こと に 挑戦 する の 
も お も し ろ い の で は な いで し ょ うか ? 


4. MATLAB/Simulink で 


シミ ュ レ ーション 


レ 


米国 MathWorks 社 の 信号 処理 シュ ミレ ー 色 MATLAB」 
は , いろ いろ な 信号 の 処理 に 関す る 解析 を 行う 環境 と し て , 
児 在 広く 使わ れ て いま す . と くに オプ ショ ン の Simulink を 
加え る と , グラ フィ カル に 各種 の モデ ル を 構築 し て シス テ 
全体 の 動作 を 効率 良く 検証 で きま す . 

図 7 は , 課題 で 示さ れ て いた デコ ー ダ を Simulink 上 で 記 
述 し て みた も の で す . 課題 の 信号 を ワー クス ペー ス に 読み 
込ん で 復調 アル ゴリ ズム を 実行 し , 復調 後 の デ ー タ と 送信 
デー タ を 比較 し て 誤っ て デコ ー ド され た ビッ ト の 数 を )。, 
yh y2 ys ご と に カウ ント し ます . も ちろ ん , 課題 の 信号 
を 用 いた Simulmk に よる シミ ュ レ ーション 結果 は , 先 の 
Excel で 求め た 結果 と 完全 に 一 致し ます . 

最近 で は , MATLAB/Simulink と HDL シミ ュ レ ー タ を 
接続 し て 協調 検証 を 行う 環境 が 各社 か ら 提供 され て いま す 
( 例え ば 米国 Aldec 社 の Active-HDL」 と の イン ター フェ ー 
ス な ど ). こう いっ た 環境 が 利用 で きる の で あれ ば , HDL 
の コー ディ ング の 終わ っ た ブロ ッ ク を 順次 Simulink 上 の モ 
デル と 入れ 替え な が ら , Simulink 上 に 構築 し た 検証 環境 を 
使っ て HDL 部 分 の 検証 を 進め る こと が で きま す . 


5. 設計 の 性 能 評 価 に 関し て 


昨年 の Design Wave 設 計 コ ン テ ス ト の 課題 は , FM ディ 
ジタル ・ レ シー バ で し た. その 審査 に 参加 させ て いた だ い 
た 際 , で き 上 が っ た 設計 の 性 能 の 評価 を も う 少し 客観 的 に , 
で きれ ば な ん ら か の 数 字 を も っ て アピ ー ル し て いた だ けた 
な ら と 感じ まし た . FM 信号 を 実際 に FPGA で 実現 し た 回 
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路 に 通し て 復調 し , 音声 信号 を 出力 させ た チー ム も いく つ 
か あり まし た . し か し , FM 受信 機 と し て の 性 能 , 例え ば 
感度 や ひずみ 率 と いっ た 性 能面 で の 評価 を 定量 的 に 行っ た 
チー ム は ほとん ど あ り ま せん で し た . 課題 用 に 用 意 さ れ た 
信号 を 復調 で きる こと が 最初 の 目標 で す が , 優れ た 設計 で 
ある こと を 示す た め に は , も う 1 歩 踏 み 込 ん で 性 能 を 評価 
し て ほし いと 思い まし た . 

今回 の 設計 コン テス ト に お いて も , 設計 の 動作 速度 と 回 
路 規模 の 計測 の 方 法 に つい て は , 出題 時 に 明確 な 指示 が 出 
て いる の で , それ に 従っ て いた だ けれ ば よい で し ょ う . そ 
の うえ で , で き 上 が っ た 2 次 元 積 符号 用 繰り 返し 型 デ コー 
ダ の 性 能 を な る べく 客観 的 な 指標 で 評価 する こと を お 勧め 
し ます . 

な お , 今回 の 記事 で は , gZA 評 価 の ご く 基本 的 な こと に 
し か 触れ て いま せん . 例え ば , EX 評価 の 妥当 性 を 確認 す 
る た め の サ ンプ ル 数 や ビッ ト 数 と いっ た 点 を 議論 し て いな 
い の で , まだ 不 十分 で ある こと を お 断り し て お きま す . 

それ で は シャ ノン の 理論 限界 に 挑む , 最強 の 設計 に と り 
か か り ま し ょ う . 
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